#include<stdio.h>
#include<conio.h>
long long n,k,cach=0,max,i,a;
long long get(long long i){
    static long long ret,q,x,y;
    ret=1;
    q=n-(i-1)*k-i;
    x=y=i;
    printf("%d %d\n",x,q);
    if(q<0)return 0;
    //printf("\n=======================\n%lld %lld  ->",q,x);
    
    do{
        if(y>1 && ret%y==0){
            ret/=y;
            y--;
        }else{
            ret*=(q+x);
            x--;
        }
    }while(x>0 || y>1);
    //printf("%lld\n",ret);
    return ret;
}
int main(){
    scanf("%lld%lld",&n,&k);
    cach=1+n;
    max=n/k;
    for(i=2;i<=max;i++){
        cach+=get(i);
        cach%=2111992l;
    }
    printf("%lld",cach);
    getch();
    return 0;
}
        
